#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <iostream>
#include <map>
#include <set>

using namespace std;
set<int> st;
map<int,int> pos;

int main(){
    int n,temp;
    scanf("%d",&n);
    scanf("%d",&temp);
    st.insert(0);
    st.insert(temp);
    pos[temp] = 1;

    for(int i=2;i<=n;i++){
        scanf("%d",&temp);
        set<int>::const_iterator it = st.lower_bound(temp);
        set<int>::const_iterator it1 = it;
        set<int>::const_iterator it2 = it;
        it1--;
        if(pos[*it1]>pos[*it2]){
            printf("%d",*it1);
        }else{
            printf("%d",*it2);
        }
        st.insert(temp);
        pos[temp] = i;
        if(i-n) printf(" ");
    }
    printf("\n");
    return 0;
}
